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WE CLAIMS (clean copy) 

5 1 . (currently amended) A method of cascaded policing of a service for a two-tier 
rate guarantee comprising the steps of: 

(a) policing the service at a service rate guarantee based upon a leaky bucket 
mechanism, wherein the leaky bucket has a finite traffic capacity for said 
service, the finite traffic capacity comprising a first class traffic capacity having 

10 a first class rate guarantee and a second class traffic capacity having a second 

class rate guarantee, which is lower than the first class rate guarantee; 

(b) policing the first class traffic capacity at the first class rate guarantee based 
upon a leaky bucket mechanism, said leaky bucket having a traffic capacity, 
which is equal to the first class traffic capacity; 

1 5 (c) policing the second class traffic capacity at the second class rate guarantee 
based upon a leaky bucket mechanism, said leaky bucket having a traffic 
capacity which is equal to the second class traffic capacity; and 

(d) if not all of the capacity of the leaky bucket of the first class traffic is being 
used, 

2 0 (i) storing the second class traffic capacity, which is not being policed in 

step (c) into said leaky bucket, and 

(ii) policing the traffic capacity in said leaky bucket at an aggregate rate of 
the first class rate guarantee and the second class rate guarantee. 



25 2. (original) The method according to claim 1, wherein the first class traffic capacity 
being marked as conforming if allowed by the first class rate guarantee and non- 
conforming if found to exceed the first class rate guarantee. 

3. (original) The method according to claim 1, wherein the second class traffic 
3 0 capacity being marked as conforming if allowed by the aggregate rate of the first 
class rate guarantee and the second class rate guarantee and non-conforming if 
found to exceed the aggregate rate of the first class rate guarantee and the second 
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class rate guarantee. 

4. (currently amended) The method according to claim 1, wherein the steps (b) 

and (c) comprise policing at a traffic class rate guarantee and a traffic class burst 
5 tolerance guarantee. 

5. (currently amended) A method of cascaded policing of a service for a two-tier 

rate guarantee comprising the steps of: 

(e) policing the service at a service rate guarantee based upon a leaky bucket 
1 0 mechanism, wherein the leaky bucket has a finite traffic capacity for said 

service, the finite traffic capacity comprises a plurality of classes of traffic 
capacities having their respective plurality of traffic classes rate guarantees 
arranged in a descending order of priorities; 

(f) policing at least one of the plurality of classes of traffic capacities at its 

1 5 respective traffic class rate guarantee based upon a leaky bucket mechanism, 

said leaky bucket has a traffic capacity which is equal to the at least one of the 
plurality of classes of traffic capacities; 

(g) policing each of the remaining plurality of classes of traffic capacities at its 
respective traffic class rate guarantee based upon cascaded leaky buckets 

2 0 mechanism, each of the leaky buckets has a traffic capacity which is equal to 

each of the remaining plurality of classes of traffic capacities; and 

(h) if not all of the capacity of the leaky bucket of said at least one of the plurality 
of classes of traffic capacities is being used, 

(v) storing one or more of the remaining classes of traffic capacities of said 
2 5 plurality of classes of traffic capacities, which have lower traffic classes 

rate guarantees and have not being policed in step (g), into said leaky 
bucket, and 

(vi) policing the classes of traffic capacities in said leaky bucket at an 
aggregate rate of the plurality of traffic classes rate guarantees. 



30 



6. (currently amended) The method according to claim 5, wherein the at least 
one of the plurality of classes of traffic capacities is marked as conforming if 
allowed by its respective traffic class rate guarantee and non-conforming if found 
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to exceed its respective traffic class rate guarantee. 

7. (currently amended) The method according to claim 5, wherein each of the 

remaining plurality of classes of traffic capacities is marked as conforming if 
5 allowed by the aggregate rate of the plurality of traffic classes rate guarantees and 
non-conforming if found to exceed the aggregate rate of the plurality of traffic 
classes rate guarantees. 

8. (currently amended) A method of cascaded policing of a service for a two-tier 
1 0 rate guarantee comprising the steps of: 

(i) policing the service at a service rate guarantee based upon a leaky bucket 
mechanism, wherein the leaky bucket has a finite traffic capacity for said 
service, the finite traffic capacity comprises a plurality of N classes of traffic 
capacities, C i , i=l , 2, - N and N>2, having their respective plurality of traffic 

15 classes rate guarantees, R. , i=l, 2, - -, N and N>2 arranged in a descending 

order of priorities; 

(j) policing the C i traffic capacity at its respective traffic class rate guarantee R. 
based upon a leaky bucket mechanism, said leaky bucket has a traffic capacity, 
which is equal to the C, traffic capacity; 
2 0 (k) policing each of the C, , C 2 , - -, C / _ l traffic capacities at its respective traffic 
class rate guarantee R { , R 2 , - R._ x based upon cascaded leaky buckets 
mechanism, the cascaded leaky buckets having C, , C 2 , - C f ._, traffic 
capacities; and 

(1) if not all of the capacity of the leaky bucket of the C i traffic capacity is being 
25 used, 

(x) storing one or more of the C x , C 2 , - -, C,_, traffic capacities, which 
have not being policed in step (k), into said leaky bucket, and 

(xi) policing the traffic capacities in said leaky bucket at an aggregate rate 

N 

RA i9 which is RA S J^R { . 
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9. (currently amended) The method according to claim 8, further comprising the steps 
of: 

(m) policing the service at a service burst tolerance guarantee based upon a leaky 
5 bucket mechanism, wherein the leaky bucket has a finite traffic capacity for 

said service, the finite traffic capacity comprises a plurality of N classes of 
traffic capacities, C i > i=l, 2, - N and N>2, having their respective plurality of 

burst tolerance guarantees, BT i , i=l,2, - -, N and N>2; 
(n) policing the C i traffic capacity at its respective burst tolerance guarantee i?7] 
1 0 based upon a leaky bucket mechanism, said leaky bucket has a traffic capacity, 

which is equal to the C i traffic capacity; 
(p) policing each of the C x , C 2 , - C M , traffic capacities at its respective burst 
tolerance guarantee BT X , BT 2 , - -, BT^ based upon cascaded leaky buckets 
mechanism, the cascaded leaky buckets having C, , C 2 , - -, C f ._, traffic 
15 capacities; and 

(q) if not all of the capacity of the leaky bucket of the C, traffic capacity is being 

used, 

(a) storing one or more of the C x , C 2 , - -, C M , traffic capacities, which is 
not being policed in step (p), into said leaky bucket, and 
2 0 (b) policing the traffic capacities of said leaky bucket at an aggregate burst 

N 

tolerance guarantee BA. , which is BA t = ^ J BT i . 



10. (canceled) 

1 1 . (canceled) 
25 12. (canceled) 

13. (canceled) 

14. (canceled) 

15. (canceled) 

16. (canceled) 
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1 7. (currently amended) An apparatus for cascaded policing of a service for a 

two-tier rate guarantee comprising: 
(r) a policer, policing the service at a service rate guarantee, the policer having a 
5 buffer storage for a finite traffic capacity for said service, the finite traffic 

capacity comprising a first class traffic capacity having a first class rate 
guarantee and a second class traffic capacity having a second class rate 
guarantee, which is lower than the first class rate guarantee; 
(s) a policer, policing the first class traffic capacity at the first class rate guarantee, 
10 the policer having a buffer storage for a traffic capacity, which is equal to the 

first class traffic capacity; 
(t) a policer, policing the second class traffic capacity at the second class rate 
guarantee, the policer having a buffer storage for a traffic capacity which is 
equal to the second class traffic capacity; and 

15 (u) a policer, policing the second class traffic capacity, which is not being policed 
in step (t) at an aggregate rate of the first class rate guarantee and the second 
class rate guarantee, if not all of the capacity of the buffer storage of the first 
class traffic has been used. 



20 18. (original) The apparatus as described in claim 1 7, wherein the 

policer comprises means for marking the first traffic capacity as conforming if 
allowed by the first class rate guarantee and non-conforming if found to exceed the 
first class rate guarantee. 



25 19. (original) The apparatus as described in claim 1 7, wherein the 

policer comprises means for marking the second traffic capacity as conforming if 
allowed by an aggregate rate of the first class rate guarantee and the second class 
rate guarantee and non-conforming if found to exceed the aggregate rate of the first 
class rate guarantee and the second class rate guarantee. 

30 

20. (original) The method as described in claim 8, wherein each of the C, , i = 1, 2, - 
N and N>2, traffic capacities being marked as conforming if allowed by its 
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respective traffic class rate guarantee^. , i=l, 2, - N and N>2 and non- 
conforming if found to exceed its respective traffic class rate guarantee, , i=l, 2, - 
-,NandN>2. 

5 21. (original) The method as described in claim 8, wherein each of the C, , C 2 , - -, 

C ( ._, , traffic capacities being marked as conforming if allowed by the aggregate rate 
N 

RA i , which is RA i = £Ri and non-conforming if found to exceed the aggregate 
\=1 

N 

rate RA i which is RA { = £Ri . 

i=7 

22. (new) The method as described in claim 1, wherein the step (a) comprises 
1 0 policing at a service rate guarantee and a service burst tolerance guarantee. 

23. (new) The method as described in claim 5, wherein the steps (f) and (g) 
comprise policing at a traffic class rate guarantee and a traffic class burst tolerance 
guarantee. 

15 

24. (new) The method as described in claim 5, wherein the step (e) comprises 
policing at a service rate guarantee and a service burst tolerance guarantee. 

25. (new) The apparatus as described in claim 17, wherein the policer is a leaky 
2 0 bucket mechanism. 

26. (new) The apparatus as described in claim 17, wherein the policer comprises a 
buffer storage for storing the first class traffic capacity and another buffer storage 
for storing the second class traffic capacity. 

25 

27. (new) The apparatus as described in claim 17, wherein the steps (s) and (t) 
comprise means for policing at a traffic class rate guarantee and a traffic class burst 
tolerance guarantee. 

30 

28. (new) The apparatus as described in claim 17, wherein the step (r) comprises 
means for policing at a service rate guarantee and a service burst tolerance 
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guarantee. 

29. (new) A method of cascaded policing of a service for a two-tier rate guarantee 
comprising the steps of: 

5 (i) policing the service at a service rate guarantee comprising storing the service in 
a service buffer storage having a finite traffic capacity for said service, the finite 
traffic capacity comprising a plurality of N classes of traffic capacities, C i , i=l, 
2, - N and N>2, having their respective plurality of traffic classes rate 
guarantees, R. , i=l , 2, - -, N and N>2 arranged in a descending order of 

1 0 priorities; 

(ii) policing the C i traffic capacity at its respective traffic class rate guaranteed. , 

the policing comprising storing said traffic capacity in a C, buffer storage 
having a traffic capacity which is equal to the C i traffic capacity; 

(iii) policing each of the C ] , C 2 , - -, C M traffic capacities at its respective traffic 
1 5 class rate guarantee R { , R 2 , - /J M , comprising storing the C, , C 2 , - -, C M 

traffic capacities in (i-1) cascaded buffers storage having the C, , C 2 , - -, C M 
traffic capacities, respectively; and 

(iv) if not all of the capacity of the C i buffer storage for the C i traffic capacity is 

being used, storing one or more of the C, , C 2 , - -, C M traffic capacities in said 
2 0 buffer storage and policing the traffic capacities in said buffer storage, which 

have not being policed in step (iii), at an aggregate rate RA t , which is 

30. (new) The method as described in claim 29, wherein the policing is effected 
based upon a leaky bucket mechanism. 

3 1 . (new) The method as described in claim 29, wherein the policing comprises 
storing each of the C i , i= 2, --, N, N>2 traffic capacities in a corresponding C, , 

and i=l, 2, -, N, buffer storage. 



25 



30 
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32. (new) The method as described in claim 29, wherein each of the C i , i = 1 , 2, - 
-, N and N>2, traffic capacities being marked as conforming if allowed by its 
respective traffic class rate guarantee 7? y , i=l, 2, - N and N>2 and non- 
conforming if found to exceed its respective traffic class rate guarantee, , i=l, 2, - 

5 -,NandN>2. 

33. (new) The method as described in claim 29, wherein each of the C, , C 2 , - 
C,_, „ traffic capacities being marked as conforming if allowed by the aggregate 

N 

rate RA i , which is R4 i = £ Ri and non-conforming if found to exceed the 

i=J 

N 

aggregate rate RA i which is RA. = Z Ri . 

1 0 34. (new) The method as described in claim 29, wherein the steps (ii) and (iii) 

comprise policing at a traffic class rate guarantee and a traffic class burst tolerance 
guarantee. 

35. (new) The method as described in claim 29, wherein the step (i) comprises 
1 5 policing at a service rate guarantee and a service burst tolerance guarantee. 



